5.1 הוראה לביצוע-בתנאי

Transcription

1 פרק 5 ביצוע מותנה בשני הפרקים הקודמים ראינו אלגוריתמים שבמהלך ביצועם מתבצעת כל אחת מהוראות האלגוריתם. בפרק זה נכיר אלגוריתמים אשר במהלך ביצועם לא מתבצעות תמיד כל הוראות האלגוריתם. אלגוריתמים אלה כוללים הוראות המורות על ביצוע קבוצת הוראות אחת או על קבוצת הוראות אחרת, בהתאם לקיומו או לאי-קיומו של תנאי. הוראות אלו נקראות הוראות לביצוע-בתנאי. קיומו של התנאי תלוי בקלט לאלגוריתם. למשל כאשר נערכות בחירות בין שני מועמדים, משווים את מספרי הקולות לכל מועמד. המועמד שצבר יותר קולות הוא המנצח בבחירות. הקלט של אלגוריתם להכרזת המנצח יהיה מספר הקולות אשר צבר כל מועמד. אם יתקיים התנאי שהנתון הראשון בקלט גדול מן השני אז תתבצע באלגוריתם הוראה להכרזת המועמד הראשון כמנצח. אחרת תתבצע הוראה להכרזת המועמד השני כמנצח. 5.1 הוראה לביצוע-בתנאי הוראה לביצוע-בתנאי במבנה...íà...úøçà בעיה 1 מטרת הבעיה ופתרונה: הצגת אלגוריתם הכולל הוראה לביצוע-בתנאי. פּ ל ינ ד רוֹם (palindrome) הוא מילה, מספר או משפט שניתן לקרוא משני הכיוונים, משמאל לימין ומימין לשמאל, ולקבל אותה תוצאה. למשל השם ישי הוא שם פלינדרומי, וכן המילים זוז, שמש, הסוסה. המילה הפלינדרומית הארוכה ביותר בעברית שיש לה משמעות היא "ולכשתשכלו". המשפט: "ילד כותב בתוך דלי" גם הוא פלינדרומי. המספרים ו הם דוגמאות למספרים פלינדרומים. פתחו אלגוריתם אשר הקלט שלו הוא מספר שלם חיובי תלת-ספרתי, והפלט שלו הוא הודעה אם המספר הנתון הוא פלינדרום. ישמו את האלגוריתם בתוכנית מחשב בשפת.Java 19 ניתוח הבעיה בעזרת דוגמאות דוגמאות למספרים שלמים חיוביים תלת-ספרתיים פלינדרומים: דוגמאות למספרים שלמים חיוביים תלת-ספרתיים שאינם פלינדרומים: שאלה 5.1 הגדירו כלל פשוט המתאר מתי מספר הוא פלינדרום ומתי אינו פלינדרום. בדוגמאות הפשוטות שבחנו התברר שמספר הוא פלינדרומי רק כאשר ספרת האחדות שווה לספרת המאות. פירוק הבעיה לתת-משימות על פי ניתוח הבעיה נפרק את המשימה העומדת לפנינו באופן הבא: קליטת מספר שלם חיובי תלת-ספרתי. מציאת ספרת האחדות

2 מציאת ספרת המאות. השוואת הספרות. אם הספרות הודעה שהמספר אינו פלינדרומי. שוות נציג הודעה שהמספר פלינדרומי, אחרת נציג.3.4 בחירת משתנים האלגוריתם num שלם, ישמור את המספר התלת-ספרתי הנקלט. units שלם, ישמור את ספרת האחדות. - hundreds שלם, ישמור את ספרת המאות. את תת-משימה ו- 3 למדנו לבצע בפרק הקודם. על מנת למצוא את ספרת האחדות של מספר כלשהו, נחשב את תוצאת שארית החילוק של המספר ב- 10. על מנת למצוא את ספרת המאות של מספר תלת-ספרתי, נחשב את תוצאת החילוק של המספר ב כיצד ננסח באלגוריתם את תת-משימה ננסח תנאי אשר על פי קיומו ניתן לקבוע אם המספר הוא פלינדרומי. התנאי יהיה: ספרת האחדות שווה לספרת המאות. אם התנאי מתקיים יש להודיע: המספר פלינדרומי. אם התנאי לא מתקיים יש להודיע: המספר אינו פלינדרומי. הוראה זו מבטאת את הרעיון של בחירה באחת מבין שתי אפשרויות לביצוע על פי תנאי. נציג אותה במבנה הבא: úåàîä úøôñì äååù úåãçàä úøôñ íà éîåøãðéìô øôñîä :èìôë âöä éîåøãðéìô åðéà øôñîä :èìôë âöä úøçà הוראה במבנה זה נקראת הוראה לביצוע-בתנאי. הוראה לביצוע-בתנאי היא הוראת בקרה, משום שהיא משפיעה על מהלך הביצוע של האלגוריתם, כלומר קובעת אם יבוצעו הוראות אלו או אחרות. יישום האלגוריתם ההוראה לביצוע-בתנאי המופיעה באלגוריתם מיושמת בשפת Java בהוראת כתיבתה דומה לצורת הכתיבה העברית...úøçà...íà,if ואופן אבל כיצד כותבים ב- Java תנאי כמו זה המופיע באלגוריתם: úøôñì äååù úåãçàä úøôñ úåàîä פעולת ההשוואה נכתבת בעזרת סימן הפעולה == (שני סימני שוויון רצופים). לכן, את הוראה ו- 3 באלגוריתם ניתן ליישם בשפת Java כך: if (units == hundreds) System.out.println("The number " + num + " is a palindrome"); System.out.println("The number " + num + " is not a palindrome");

3 /* שלם חיובי תלת-ספרתי מספר הקלט: המספר הוא פלינדרום */ אם הודעה הפלט: import java.util.scanner; public class Palindrome public static void main (String [] args) הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); num; int מספר שלם חיובי תלת- ספרתי // units; int ספרת האחדות // hundreds; int ספרת המאות // קליטת המשתנים // 1. System.out.print("Enter a 3 digit number: ");. num = in.nextint(); פירוק ספרת האחדות וספרת המאות // 3. units = num % 10; 4. hundreds = num / 100; // ההוראה לביצוע-בתנאי 5. if (units == hundreds) המספר פלינדרומי // הצגת הודעה : 5.1. System.out.println(num + " is a palindrome"); 6. המספר אינו פלינדרומי // הצגת הודעה : 6.1. System.out.println(num + " is not a palindrome"); // main // class Palindrome התוכנית המלאה המעקב נבדוק את התוכנית Palindrome באמצעות מעקב אחר ביצועה עבור דוגמאות קלט שונות. עבור הקלט 363, יתקיים התנאי,úåàîä úøôñì äååù úåãçàä úøôñ ותתקבל טבלת המעקב הבאה: מספר השורה המשפט לביצוע num units hundreds == units hundreds פלט 1 System.out.print("Enter Enter a 3 a 3 digit number: "); digit number: num = in.nextint(); units = num % 10; hundreds = num / 100; hundreds) if (units == אמת 5.1 System.out.println(num + " is a palindrome"); is a palindrome

4 עבור הקלט 366, לא מתקיים התנאי, ומתקבלת טבלת המעקב הבאה: פלט num units hundreds units == hundreds המשפט לביצוע מספר השורה System.out.print("Enter a 3 digit number: "); num = in.nextint(); units = num % 10; hundreds = num / 100; if (units == hundreds) System.out.println(num+ "is not a palindrome"); Enter a 3 digit number: 366 is not a palindrome שקר שימו להבדל בין עמודת "המשפט לביצוע" בשתי הטבלאות. בטבלה הראשונה מופיע המשפט: System.out.println(num + " is a palindrome"); זאת מכיוון שהתנאי מתקיים ולכן מתבצע תחום ה- if של משפט ה- if. לעומת זאת, בטבלה השנייה מופיע המשפט: System.out.println(num + " is not a palindrome"); זאת מכיוון שהתנאי אינו מתקיים ולכן מתבצע תחום ה- של המשפט. 1 פתרון בעיה סוף הוראה לביצוע-בתנאי כוללת בתוכה כמובן תנאי, שמכוון את המשך הביצוע. באלגוריתם שנתנו לפתרון בעיה 1 התנאי ששילבנו בהוראה הוא.úåàîä úøôñì äååù úåãçàä úøôñ התנאי העומד בבסיסה של הוראת ביצוע-בתנאי מיוצג בביטוי בוליאני. כמו ביטוי חשבוני, גם לביטוי בוליאני יש ערך. אלא שערך זה אינו ערך מספרי. ערכו של ביטוי בוליאני יכול להיות אחד משניים אמת (true) או שקר.(false) אם התנאי שמייצג הביטוי הבוליאני מתקיים אז ערכו של הביטוי הבוליאני הוא.true אם התנאי שמייצג הביטוי הבוליאני אינו מתקיים אז ערכו של הביטוי הבוליאני הוא.false ניתן להמחיש את המשמעות של הוראה לביצוע-בתנאי באמצעות תרשים הזרימה הבא: לא כן ההוראות אשר מבוצעות אם התנאי אינו מתקיים ביטוי בוליאני ההוראות אשר מבוצעות אם התנאי מתקיים הידעת המילה "בוליאני" נגזרה משמו של המתמטיקאי האנגלי ג'ורג' בול ( ). הוא היה בין שאר עיסוקיו לוגיקן חוקר תורת ההיגיון. הוא היה המתמטיקאי הראשון שראה בלוגיקה ענף של המתמטיקה. הוא נחשב לאבי הלוגיקה הסימבולית (אלגברה של הלוגיקה) הקרויה היום אלגברה בוליאנית

5 במהלך הספר לא נציג אלגוריתמים באמצעות תרשימים. הצגה זו ארוכה מאוד וכן שונה מאוד מן המראה של תוכנית מחשב. אם השימוש בתרשימים מסייע לכם, כדאי לכם להשתמש בהם מדי פעם במהלך פיתוח אלגוריתם. לעתים ננסח את התנאי באופן מילולי ולעתים נעדיף לנסח אותו בעזרת סימנים. ניתן לבחור בכל צורת ניסוח, כל עוד התנאי המתקבל הוא ברור וחד-משמעי. למשל עבור המשימה: השוואת ערכי המשתנים a ו- b והשמת הערך הקטן מביניהם במשתנה,min ניתן לנסח את התנאי במילים או בעזרת סמלים: a < b íà או b ìù åëøòî ïè a ìù åëøò íà נכיר ביטויים בוליאניים המציינים השוואה של ערכים, של משתנים ושל ביטויים חשבוניים. למשל: a + b > 0, units = = hundreds ו- b.a < לסיכום נציג את אופן הכתיבה האלגוריתמית של הוראה לביצוע-בתנאי ואת יישומה בשפת :Java הוראה לביצוע-בתנאי נכתבת בצורה זו: <éðàéìåá éåèéá> íà <1 úåàøåä úøãñ> < úåàøåä úøãñ> úøçà ביטוי בוליאני מייצג תנאי, שערכו יכול להיות true (אמיתי) או ביצוע אם ערכו false (שקרי). של הוראה לביצוע-בתנאי מתחיל תמיד בחישוב ערכו של הביטוי הבוליאני. אמיתי, תתבצע סדרת ההוראות הראשונה, אחרת תתבצע סדרת ההוראות השנייה. בשפת Java הוראה לביצוע-בתנאי מיושמת במשפט.if מבנה משפט if ב- Java הוא: (ביטוי בוליאני) if ההוראות אשר יבוצעו אם התנאי מתקיים ההוראות אשר יבוצעו אם התנאי אינו מתקיים החלק שנמצא בתוך זוג הסוגריים המסולסלים ( ) הראשון נקרא תחום ה- if ובו נמצאות ההוראות אשר יבוצעו אם התנאי מתקיים. החלק שנמצא בתוך זוג הסוגריים המסולסלים השני נקרא תחום ה- ובו נמצאות ההוראות אשר מבוצעות אם התנאי אינו מתקיים. שימו : במקרים שיש הוראה אחת לביצוע בתחום ה- if, אפשר להשמיט את הסוגריים המסולסלים של התחום. גם במקרים שיש הוראה אחת לביצוע בתחום ה-, דין הסוגריים זהה וניתן להשמיטם

6 הביטוי הבוליאני שהופיע במשפט ה- if שראינו בפתרון בעיה 1 השתמש בסימן ההשוואה ==. בשפת Java קיימים סימני השוואה נוספים. בטבלה הבאה מובאים סימני ההשוואה בשפת.Java סימן ההשוואה ב- Java = =!= < <= > >= סימן ההשוואה המקובל במתמטיקה = < > משמעות סימן ההשוואה שווה שונה קטן קטן או שווה גדול גדול או שווה סימני ההשוואה בשפת Java דוגמה ב- Java x == 5 דוגמה במתמטיקה x = 5 x y x < x y > 0 y 8 x!= y x < x <= 1 y > 0 y >= 8 שימו : הסימנים המתמטיים,, = ו - כתובים ב- Java בצורה שונה במקצת. בשפת Java ההשוואה שבתוך התנאי מתבצעת על ידי סימן הפעולה == ולא על ידי הסימן =. הסימן = שמור ב- Java להשמה. שאלה 5. נסחו הוראה לביצוע-בתנאי עבור כל אחת מן המשימות הבאות: א. השוואת ערכי המשתנים a ו- b והצגת הודעה אם הערכים שווים או שונים. ב. השוואת ערכי המשתנים a ו- b והפחתת ערכו של המשתנה הקטן מהמשתנה הגדול. אם שני המשתנים שווים יש להפחית את ערכו של b מערכו של a. שאלה 5.3 כתבו כל אחד מן התנאים המילוליים הבאים כביטוי בוליאני המשתמש בסימני ההשוואה של :Java תנאי ערך המשתנה a שווה ל- 0. ערך המשתנה a שווה לערך המשתנה b. ערך המשתנה a שווה לכפליים ערכו של המשתנה b. ערך המשתנה a שונה מערך המשתנה b. סכום ערכי המשתנים a ו- b קטן או שווה ל- 10. ביטוי בוליאני שאלה 5.4 נניח שערכי המשתנים a ו- b הם 1 ו- בהתאמה. הבאים אם ערכו true או.false ביטוי בוליאני a == 1 a == b 3a == b + 1 a <= b a!= b ציינו עבור כל אחד מן הביטויים הבוליאניים ערך

7 שאלה 5.5 במשתנים girafaheight ו- girafheight שמורים הגבהים של ג'ירף ושל ג'ירפה. משפט if מתאים לביצוע המשימות הבאות: א. הצגת הודעה אם הג'ירפה גבוהה מ מ', או לא. ב. הצגת הודעה אם הג'ירף גבוה יותר או אינו גבוה יותר מהג'ירפה. כתבו כפי שראינו בפתרון בעיה 1: בטבלת מעקב אחר מהלך ביצוע של תוכנית הכוללת משפט,if נוח להוסיף עמודה עבור הביטוי הבוליאני, ולציין בה את ערך הביטוי. בטבלה שבפתרון בעיה 1 כתבנו "אמת" או "שקר". מעתה נכתוב true או.false שימו : כאשר מופיע בתוכנית משפט if (הוראה לביצוע-בתנאי), יש לבדוק את מהלך הביצוע עבור דוגמאות קלט מגוונות. על הדוגמאות לכלול קלט שיביא לכך שערכו של הביטוי הבוליאני שבמשפט יהיה true וכן קלט שיביא לכך שערכו של הביטוי הבוליאני שבמשפט יהיה.false קלטים כאלו נקראים קלטים מייצגים. לא מספיק לבדוק את מהלך הביצוע רק עבור אחד משני המקרים, כיוון שמקרה אחד אינו מעיד על האחר. עלינו לבדוק את שניהם, כפי שמדגימה השאלה הבאה. שאלה 5.6 מטרתו של משפט ה- if הבא היא השמת הערך הגדול מבין המשתנים a ו- b במשתנה.max חישוב מקסימום היא תבנית שימושית מאוד, שמשמשת בפתרון בעיות רבות. if (a > b) max = a; max = b; בחרו שתי דוגמאות של קלטים מייצגים לבדיקת המשפט. באחת יהיה ערכו ההתחלתי של a גדול מערכו ההתחלתי של b, ובשנייה יהיה ערכו ההתחלתי של b. קטן מערכו ההתחלתי של a בדקו את מהלך ביצוע המשפט באמצעות טבלת מעקב עבור כל אחת מן הדוגמאות. מה יהיה מהלך ביצוע המשפט עבור המקרה שבו הערכים ההתחלתיים של a ו- b שווים הוראה לביצוע-בתנאי במבנה...íà לעתים ברצוננו לבצע חלק של אלגוריתם כאשר תנאי מסוים מתקיים, ואיננו רוצים לבצע מאומה כאשר התנאי אינו מתקיים. נראה זאת בפתרון הבעיה הבאה. בעיה מטרת הבעיה ופתרונה: הצגת הוראה לביצוע-בתנאי במבנה.(...úøçà החלק íà...(ללא תלמידי כיתות י' בבית הספר טסים לירח. יש להזמין מספר מתאים של חלליות כך שלכל תלמיד יהיה מקום ישיבה ושמספר החלליות יהיה קטן ככל האפשר

8 פתחו וישמו אלגוריתם להזמנת חלליות לירח כך שהקלט שלו הוא מספר המושבים בחללית, והפלט שלו הוא מספר החלליות שיש להזמין. התלמידים ומספר ניתוח הבעיה בעזרת דוגמאות ייתכן כי מספר התלמידים הוא כפולה של מספר המושבים בחללית. במקרה כזה בכל החלליות שיוזמנו יהיו כל המושבים תפוסים. לעומת זאת, ייתכן כי מספר התלמידים אינו כפולה של מספר המושבים בחללית. במקרה כזה תוזמן גם חללית אחת אשר רק חלק מהמושבים בה יהיו תפוסים. שאלה 5.7 בחרו שתי דוגמאות קלט מייצגות וציינו את הפלט עבור כל אחת מהן. כיצד נחשב את מספר החלליות הדרוש יש לחשב את המנה ואת השארית של חלוקת מספר התלמידים במספר המושבים בחללית. מנת החלוקה שווה למספר החלליות המלאות. שארית החלוקה תקבע אם יש צורך בחללית נוספת. אם שארית החלוקה היא 0 הרי מספר התלמידים הוא כפולה של מספר המושבים בחללית. אחרת יש להזמין חללית נוספת שתפוסתה תהיה חלקית ושווה לשארית. פירוק הבעיה לתת-משימות קליטת מספר התלמידים ומספר המושבים חישוב מספר החלליות המלאות חישוב מספר התלמידים שיישארו לאחר מילוי החלליות המלאות אם צריך חללית נוספת, חישוב מספר החלליות הכולל הצגת הפלט: מספר החלליות בחירת משתנים נבחר את המשתנים הבאים מטיפוס שלם: studentsnum ישמור את מספר התלמידים. seatspership ישמור את מספר המושבים בחללית. shipsnum ישמור את מספר החלליות שיש להזמין. ישמור את מספר התלמידים אשר ייוותרו לאחר מילוי החלליות leftovernum המלאות. האלגוריתם כיצד ננסח באלגוריתם את תת-משימה 4 ניתן לתאר תת-משימה זו באופן הבא: 0-î ìåãâ åøàùðù íéãéîìúä øôñî íà shipsnum úà 1-á ìãâä

9 האלגוריתם לפתרון הבעיה כולל הוראה לביצוע-בתנאי במבנה...íà הוראה לביצוע-בתנאי במבנה המשמעות של מתקיים יבוצעו ההוראות המתאימות, אחרת לא יבוצע דבר. יישום האלגוריתם (ללא החלק...úøçà ): היא...íà שאם התנאי שבהוראה /* מספר התלמידים והמושבים קלט: מספר החלליות להזמנה פלט: */ import java.util.scanner; public class ShipspaceOrder public static void main (String [] args) הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); studentsnum; int מספר התלמידים // המושבים בחללית // seatspership; int מספר shipsnum; int מספר החלליות שיש להזמין // leftovernum; int // מספר התלמידים שיישארו המלאות // לאחר מילוי החלליות קליטת המשתנים // 1. System.out.print("Enter number of students: ");. studentsnum = in.nextint(); 3. System.out.print("Enter number of seats in a spaceship: "); 4. seatspership = in.nextint(); חישוב מספר החלליות המלאות // 5. shipsnum = studentsnum / seatspership; חישוב מספר התלמידים שיוותרו // 6. leftovernum = studentsnum % seatspership; // ההוראה לביצוע-בתנאי.7 דרושה חללית נוספת שתפוסתה תהיה חלקית// (0 > (leftovernum if 7.1. shipsnum = shipsnum + 1; 8. System.out.println("The number of spaceships is " + shipsnum); // main // class ShipspaceOrder כאשר התנאי מתקיים, האחת, שתי טבלאות מעקב. באמצעות שאלה 5.8 עקבו אחר ביצוע התוכנית והשנייה, כאשר אין התנאי מתקיים. לדוגמה: עבור הקלט 10 תלמידים ו- 40 מושבים בכל חללית התנאי לא יתקיים, ואילו עבור הקלט 10 תלמידים ו- 50 מושבים בכל חללית התנאי יתקיים. סוף פתרון בעיה

10 ניתן להמחיש הוראה לביצוע-בתנאי במבנה...íà באמצעות תרשים הזרימה הבא: ביטוי-בוליאני כן לא ההוראות אשר יבוצעו אם התנאי מתקיים בשפת Java מבנה משפט ה- if ליישום הוראה לביצוע-בתנאי במבנה...íà הוא: (ביטוי בוליאני) if ההוראות אשר יבוצעו אם התנאי מתקיים שימו : במקרים שיש הוראה אחת לביצוע, אפשר להשמיט את הסוגריים המסולסלים של תחום ה- if. שימו : הערה שמלווה את התנאי (דרושה חללית...) מבהירה ביטוי בוליאני שמשמעותו איננה ברורה מיד עם קריאתו. נקרא להערה זו תיאור משמעות של קיום תנאי. תיאור משמעות קיום תנאי של הוא תיעוד המסביר את תפקידו של ביטוי בוליאני בהוראה לביצוע-בתנאי. תיאור משמעות קיום תנאי מסייע לנו בקריאת תוכנית ובהבנתה. בתוכניות שנפתח נשתדל לצרף תיאורי משמעות של קיום או של אי-קיום תנאי במשפטי if אשר כדאי להבהירם. 180 SpaceshipOrder שאלה 5.9 בנו טבלת מעקב אחר ביצוע התוכנית תלמידים ו- 60 מושבים. לפתרון בעיה עבור הקלט: שאלה 5.10 ביטוי בוליאני עשוי לכלול השוואה בין ביטויים חשבוניים שאינם פשוטים. למשל,.(a + b) == (c + d) או (a / ) == 0 כתבו משפט if אשר בו: א. אם ערכו של a גדול מפעמיים ערכו של b, מוכפל ערכו של c ב-. ב. אם ערכו של c קטן מסכום ערכי a ו- b, מופחת מ- c ערכו של a. ג. אם ערכו של a הוא כפולה של 10, מושם ב- b ערכו של a. ד. אם מכפלת ערכי a ו- b גדולה מסכום ערכי b ו- c, סימנו של הערך הנתון ב- c מתהפך

11 שאלה 5.11 המשתנה a מכיל מספר שלם חיובי קטן מ השלימו את תיאור המשמעות של קיום תנאי בכל אחד מן המשפטים הבאים, תפקידו של כל תנאי ומה הוא בודק: כלומר הסבירו את // if (a == (a % 10)) System.out.println("A"); // if ((a / 10) > 5) System.out.println("Pass"); שאלה 5.1 נתון קטע התוכנית הבא, שהמשתנים בו הם מטיפוס שלם: max = a; if (b > a) max = b; א. בנו טבלאות מעקב אחר מהלך ביצוע קטע התוכנית עבור הערכים התחיליים 30 ו- 30 ועבור הערכים התחיליים 40 ו- 70 במשתנים a ו- b בהתאמה. ב. מהי מטרת קטע התוכנית ג. נתון קטע התוכנית הבא: if (a >= b) max = a; max = b; האם יש הבדל בין מטרת קטע התוכנית הנתון בסעיף זה ובין מטרת קטע התוכנית שהוצג בתחילת השאלה הסבירו את תשובתכם. להעמקה בתבנית מציאת מקסימום פנו לסעיף התבניות המופיע בסוף הפרק. שאלה 5.13 פתחו אלגוריתם אשר הקלט שלו הוא שני ציונים של תלמיד, שערכם הוא מספר שלם בין 0 ל- 100 והפלט שלו הוא מספר המציין כמה מן הציונים גבוהים מ- 80. א. מהם ערכי הפלט האפשריים ב. ישמו את האלגוריתם בשפת.Java התניית ביצוע של שתי הוראות או יותר עד כה ראינו הוראות פשוטות לביצוע-בתנאי: אם התנאי התקיים התבצעה הוראה יחידה. גם במקרה שהתנאי לא התקיים התבצעה הוראה יחידה. בבעיה הבאה נציג הוראה לביצוע-בתנאי שתחומיה השונים כוללים יותר מהוראה אחת, ומורים על ביצוע כמה תת-משימות

12 3 בעיה מטרת הבעיה ופתרונה: הצגת הוראה לביצוע-בתנאי שתחומיה כוללים מספר הוראות. פתחו אלגוריתם המתאר משחק שנקרא "שש אש". הקלט של האלגוריתם הוא מספר שלם x. אם x מתחלק ב- 6 יזכה המשתתף ב- x 6, אך אם x אינו מתחלק ב- 6, יפסיד המשתתף x 10. פלט האלגוריתם הוא הודעת סכום הזכייה או ההפסד מוקף בכוכביות. ישמו את האלגוריתם בשפת.Java פירוק הבעיה לתת-משימות קליטת המספר חישוב סכום הזכייה או ההפסד הצגת הסכום מוקף בכוכביות בצירוף הודעה מתאימה.1..3 בחירת משתנים נבחר את המשתנים הבאים מטיפוס שלם: num לשמירת המספר הניתן כקלט sum לשמירת סכום הזכייה או ההפסד האלגוריתם num-á øôñî èåì úéøàù àìì 6-á ìçúî num ìù åëøò íà sum-á íùäå 6-á num úìôëî úà áùç..1 úåéáëåëá úô åîä sum íåëñá äééëæ ìò äòãåä âöä.. úøçà sum-á íùäå 10-á num úìôëî úà áùç.3.1 úåéáëåëá úô åîä sum íåëñä ìù ãñôä ìò äòãåä âöä /* קלט: מספר שלם הפסד אם המספר אינו או על זכייה אם המספר מתחלק ב- 6, ההודעה תכלול את סכום הזכייה או ההפסד מתחלק ב- 6. */ import java.util.scanner; public class SheshEsh public static void main (String [] args) הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); num; int המספר שנקלט // sum; int סכום הזכייה או ההפסד// קליטת המשתנים // 1. System.out.print("Enter a number: "); יישום האלגוריתם פלט: על הודעה

13 . num = in.nextint(); חישוב סכום הזכייה או ההפסד // ההוראה לביצוע-בתנאי: 3. if (num % 6 == 0) הזכייה // 3.1. sum = num * 6; 3.. System.out.println("*****************************"); 3.3. System.out.println("* You won " + sum + " shekels *"); 3.4. System.out.println("*****************************"); 4. ההפסד // 4.1. sum = num * 10; 4.. System.out.println("****************************"); 4.3. System.out.println("* You lost " + sum + " shekels *"); 4.4. System.out.println("****************************"); // main // class SheshEsh מעקב נעקוב אחר מהלך ביצוע התוכנית SheshEsh עבור הקלט 1: המשפט לביצוע num sum num%6==0 פלט System.out.print("Enter a number: "); Enter a number: num = in.nextint(); 1 if (num % 6 == 0) 1 true sum = num * 6; 1 7 System.out.println("** "); 1 7 ********************** System.out.println("* You 1 7 * You won 7 shekels * won " + sum + " shekels *") System.out.println("** "); 1 7 ********************** 3 פתרון בעיה סוף שאלה 5.14 בנו טבלת מעקב אחר ביצוע התוכנית SheshEsh מפתרון בעיה 3 עבור הקלט 10. שאלה 5.15 במשתנים x ו- y שמורים שני ערכים מטיפוס שלם. מטרת התוכנית היא להציג כפלט את המספר הגדול ראשון ואחריו את המספר הקטן. השלימו את משפט ה- if הבא באמצעות ביטוי בוליאני מתאים. if ( ) temp = x; x = y; y = temp; System.out.println(x + " " + y);

14 שאלה 5.16 פתחו אלגוריתם שהקלט שלו הוא שני מספרים חיוביים. המספר הראשון מציין את משקלו של החתול גארפילד בק"ג והמספר השני מציין את משקלו של הכלב סנופי. אם משקלו של גארפילד גדול ממשקלו של סנופי, האלגוריתם צריך לחשב כמה ק"ג שוקל גארפילד יותר מסנופי ולהציג הודעה מתאימה הכוללת את הערך שחושב. אחרת האלגוריתם צריך לחשב כמה ק"ג שוקל סנופי יותר מגארפילד ולהציג הודעה מתאימה הכוללת את הערך שחושב. למשל פלט מתאים עבור הקלט הוא: Snoopy is heavier than Garfield, the difference is 5 kg פלט מתאים עבור הקלט הוא: Garfield is heavier than Snoopy, the difference is 4 kg ישמו את האלגוריתם בשפת.Java שאלה 5.17 פתחו אלגוריתם שהקלט שלו הוא שני מספרים שלמים. אם המספר הראשון גדול מהשני, האלגוריתם מחשב את סכומם ומציג אותו כפלט. אחרת הוא מחשב את מכפלת המספרים ומציג אותה כפלט. ישמו את האלגוריתם בשפת.Java ביטויים בוליאניים הכוללים תווים הביטויים הבוליאניים שראינו עד כה כללו פעולות השוואה על מספרים. עם זאת המספרים השלמים או המספרים הממשיים אינם הטיפוסים היחידים שערכיהם ניתנים להשוואה. בגלל ההתאמה של תווים למספרים שלמים, גם ערכיו של הטיפוס התווי ניתנים להשוואה, כפי שמדגימה הבעיה הבאה. 4 בעיה מטרת הבעיה ופתרונה: הצגת פעולות השוואה על טיפוס תווי. בסדרות של סימנים, הכוללות מספר סופי של סימנים, לכל סימן יש סימן עוקב מלבד לאחרון. עבור סדרות כאלה נהוג להגדיר את הסימן הראשון כ"עוקב מעגלית" לסימן האחרון. פתחו וישמו אלגוריתם אשר הקלט שלו הוא אות מן האותיות הגדולות של הא"ב האנגלי,(A..Z) והפלט שלו הוא האות העוקבת "בצורה מעגלית" והודעה מתאימה. עבור אות קלט השונה מהאות Z יהיה הפלט האות הבאה בא"ב והודעה המכריזה שזו האות העוקבת. עבור האות Z הפלט יהיה האות A והודעה המכריזה על חזרה להתחלה. פירוק הבעיה לתת-משימות 1. קליטת אות. חישוב האות העוקבת "בצורה מעגלית" 3. הצגת האות העוקבת בצירוף הודעה מתאימה

15 בחירת משתנים נבחר את המשתנים הבאים מטיפוס תווי: letter ישמור את האות הניתנת כקלט nextletter ישמור את האות העוקבת "בצורה מעגלית" לאות הקלט letter-á úåà èåì 'Z' àåä letter ìù åëøò íà nextletter-á 'A' úåàä úà íùä..1 nextletter ìù åëøò úàå "Back to start:" äòãåää úà èìôë âöä.. úøçà nextletter-á íùäå letter-á äðåúðä úåàì úá åòä úåàä úà áùç.3.1 nextletter ìù åëøò úàå "The next letter is:" äòãåää úà èìôë âöä.3. האלגוריתם.1..3 יישום האלגוריתם כיצד נבצע את ההשוואה בשורה של האלגוריתם ניתן להשוות בין ערכים מטיפוס תווי, בדיוק כשם שניתן להשוות בין ערכים מטיפוס שלם או ממשי, בשימוש באופרטור ההשוואה הרגיל של השפה. לכן הביטוי הבוליאני המתאים הוא 'Z'.letter == התוכנית המלאה /* אנגלית גדולה אות קלט: לאות הנתונה */ "בצורה-מעגלית" העוקבת האות הודעה הכוללת את פלט: import java.util.scanner; public class NextLetterInCircle public static void main (String [] args) הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); אות הקלט // letter; char האות העוקבת // nextletter; char קליטת המשתנים // 1. System.out.print("Enter a letter from the ABC: ");. letter = in.next().charat(0); חישוב האות העוקבת // ההוראה לביצוע-בתנאי: 3. if (letter == 'Z') // המקרה המיוחד האות האחרונה 3.1. nextletter = 'A'; 3.. System.out.println("Back to start: " + nextletter); // if 4. האות איננה האחרונה // 4.1. nextletter = (char) (letter + 1); המרת טיפוס// (casting) 4.. System.out.println("The next letter is: " + nextletter); //

16 // main // class NextLetterInCircle מעקב נעקוב אחר מהלך ביצוע התוכנית NextLetterInCircle עבור הקלט 'C': המשפט לביצוע letter nextletter letter=='z' פלט System.out.print( " Enter a letter "); Enter a letter letter = 'C' in.next().charat(0); if (letter == 'Z') 'C' false nextletter = (char) 'C' 'D' (letter + 1); System.out.println(" 'C' 'D' The next The next letter is: " letter is: D + nextletter); 4 פתרון בעיה סוף שאלה 5.18 בנו טבלת מעקב אחר ביצוע התוכנית NextLetterInCircle לפתרון בעיה 4 עבור הקלט 'Z'. כזכור, קבוצת התווים של המחשב כוללת גם את הספרות '9',,'1','0'. כלומר ניתן להתייחס אל ספרה כאל ערך מטיפוס תווי. ספרות עוקבות מסודרות כתווים עוקבים בקבוצת התווים. השאלה הבאה מתייחסת לספרות כאל תווים. שאלה 5.19 נתון קטע התוכנית הבא: ל' char digit; char x; System.out.print("Enter a digit between 0 and 9: "); digit = in.next().charat(0); if (digit == '0') x = '9'; x = (char)(digit - 1); System.out.println(x); הקלט לקטע התוכנית הוא ספרה בין '0 -'9'. א. מהו הפלט עבור הקלט '5', ומהו הפלט עבור הקלט '0' ב. מהו הקלט אשר הפלט עבורו יהיה 8 ג. מהי מטרת קטע התוכנית מאחר שערכי הטיפוס התווי ניתנים להשוואה, ניתן להשוות ערכים מטיפוס תווי גם באמצעות הסימנים >, <, =<, =>, ולא רק באמצעות הסימנים == ו-=!. למשל נניח שערכי המשתנים מטיפוס תווי let1 ו- let הם 'E' ו-' T ' בהתאמה. אז ערכו של כל let1 >= 'E','7' > '3','A' < 'B' אחד מן הביטויים הבוליאניים הבאים הוא :true ו- let.let1 <=

17 ערכיו של הטיפוס התווי ניתנים להשוואה. לכן ניתן להשתמש בכל תווים בדומה לשימושן על ערכים מספריים. פעולות ההשוואה על שאלה 5.0 פתחו אלגוריתם אשר הקלט שלו הוא שתי אותיות שונות מן הא"ב האנגלי, והוא מציג את אותיות הקלט פעמיים: בשורה אחת ב"סדר עולה" ובשורה הבאה ב"סדר יורד". "סדר עולה" פירושו: האות שמופיעה קודם בא"ב האנגלי תוצג משמאל, והאות האחרת תוצג מימינה. "סדר יורד" הוא סדר הפוך ל"סדר עולה". ישמו את האלגוריתם בשפת.Java להעמקה בתבנית סידור ערכים בסדרה פנו לסעיף התבניות המופיע בסוף הפרק. 5. תנאי מורכב בסעיף זה נכיר תנאים מורכבים. תנאים מורכבים הם תנאים הבנויים מקישור של תנאים פשוטים יותר. נבחן את השרטוט הבא המתאר מערכת כבישים: מחסום 3 מחסום 1 ג ב א מחסום מחסום 4 איור 5.1 מערכת כבישים במערכת הכבישים המתוארת באיור 5.1 ניתן להגיע מנקודה א לנקודה ג. כדי לעשות זאת יש להגיע מנקודה א לנקודה ב, ומנקודה ב לנקודה ג. על הכבישים נמצאים מחסומים. כדי להגיע מנקודה א לנקודה ב יש לעבור במחסום 1 ובמחסום. כלומר, רק אם אפשר לעבור בשני המחסומים, אפשר להגיע מנקודה א לנקודה ב. ניתן לתאר זאת כך: íøåî íåñçî íâå íøåî 1 íåñçî íà á äãå ðì à äãå ðî òéâäì ïúéð úøçà á äãå ðì à äãå ðî òéâäì ïúéð àì תנאי המעבר מנקודה א לנקודה ב מתואר בתנאי מורכב, שהוא קישור התנאי íøåî 1 íåñçî אל התנאי íøåî íåñçî באמצעות המילה.íâå נתבונן כעת באפשרות להגיע מנקודה ב לנקודה ג. כדי לעשות זאת יש לעבור במחסום 3 או במחסום 4. כלומר, אם אפשר לעבור באחד המחסומים (או בשניהם) אפשר להגיע מנקודה ב לנקודה ג. ניתן לתאר זאת כך: íøåî 4 íåñçî åà íøåî 3 íåñçî íà â äãå ðì á äãå ðî òéâäì ïúéð úøçà â äãå ðì á äãå ðî òéâäì ïúéð àì

18 תנאי המעבר מנקודה ב לנקודה ג מתואר על ידי תנאי מורכב, שהוא קישור התנאי íøåî 3 íåñçî אל התנאי íåñçî.åà באמצעות המילה íøåî 4 íâå ו- åà הם בוליאניים מורכבים. הק ש ר íâå ק שּרים לוגיים, המאפשרים ליצור מביטויים בוליאניים פשוטים ביטויים ראשית נתמקד בקשר הראשון מבין השניים שהודגמו בניתוח של איור בעיה מטרת הבעיה ופתרונה: הצגת תנאי מורכב הכולל את הקשר.íâå סדרת מספרים נקראת "סדרה עולה ממש" אם ערכו של כל איבר בסדרה קטן ממש מערכו של האיבר הבא אחריו. כלומר ערכו של האיבר הראשון בסדרה קטן ממש מערכו של האיבר השני, ערכו של האיבר השני קטן ממש מערכו של האיבר השלישי, וכן הלאה. למשל סדרת המספרים היא סדרה עולה ממש, וסדרת המספרים איננה סדרה עולה ממש. פתחו אלגוריתם אשר הקלט שלו הוא סדרה של שלושה מספרים שלמים, והפלט שלו הוא הודעה האם סדרת המספרים היא סדרה עולה ממש. אם הסדרה עולה ממש, יש לצרף להודעה את סדרת ההפרשים שבין איברי הסדרה המקורית. כלומר את ההפרש בין המספר השני לראשון, ואת ההפרש בין המספר השלישי לשני. ישמו את האלגוריתם בשפת התכנות.Java פירוק הבעיה לתת-משימות קליטה של שלושת איברי הסדרה. בדיקה אם הסדרה עולה ממש והצגת הודעה מתאימה..1. בחירת משתנים נבחר שלושה משתנים מטיפוס שלם לשמירת שלושת איברי הסדרה: num1, num, num3 ישמרו את שלושת מספרי הסדרה הנתונה. אלגוריתם ה בכתיבת האלגוריתם עלינו לנסח תנאי אשר יתקיים כאשר הסדרה הנתונה עולה ממש, ולא יתקיים כאשר הסדרה איננה עולה ממש. מה יהיה התנאי המתאים התנאי אשר יתקיים כשהסדרה עולה ממש יהיה: éðùä øôñîäî ìåãâ éùéìùä øôñîä ניתן לכתוב זאת גם כך: num>num1 íâå num3>num ïåùàøä øôñîäî ìåãâ éðùä øôñîä íâå שימו : אופן הכתיבה הבא אינו חוקי: num3 > num > num1 תנאי זה הוא תנאי מורכב, הכולל קישור באמצעות המילה íâå בין שני התנאים

19 נציג אלגוריתם לפתרון הבעיה, תוך שימוש בתנאי שניסחנו: num3-áå num-á,num1-á äøãñ éøáéà äùåìù èåì num>num1 íâå num3>num íà ùîî äìåò äøãñä éë äòãåä èìôë âöä..1 num3-num ùøôää êøò úàå num-num1 ùøôää êøò úà èìôë âöä.. úøçà ùîî äìåò äðéà äøãñä éë äòãåä èìôë âöä.3.1 שימו : באלגוריתם מופיעה הוראת פלט שכוללת ערכי הפרשים בין משתנים. לא בחרנו משתנים לשמירת ההפרשים, אלא כללנו בהוראת הפלט ביטויים המבטאים את ההפרשים יישום האלגוריתם íâå ב- Java, הקשר נכתב באמצעות הסימן &&. /* קלט: 3 מספרים שלמים פלט: הודעה אם סדרת המספרים היא סדרה עולה ממש */ import java.util.scanner; public class CheckSequence public static void main (String [] args) הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); int num1, num,num3; קליטת המשתנים // 1. System.out.print("Enter first number: ");. num1 = in.nextint(); 3. System.out.print("Enter second number: "); 4. num = in.nextint(); 5. System.out.print("Enter third number: "); 6. num3 = in.nextint(); 7. if ((num3 > num) && (num > num1)) הסדרה עולה ממש \\ 7.1. System.out.println("The sequence of numbers is " + "strongly increasing"); 7.. System.out.println("The sequence of differences is " + (num - num1) + " " +(num3 - num)); System.out.println("The sequence of numbers is " + "not strongly increasing"); // main // class CheckSequence

20 :1 מעקב נעקוב אחר מהלך ביצוע התוכנית עבור הקלט 4 num num num Num3>num פלט num>num1 המשפט לביצוע מספר שורה System.out.print("Enter first number: "); num1 = in.nextint(); System.out.print("Enter second number: "); num = in.nextint(); System.out.print("Enter third number: "); num3 = in.nextint(); if ((num3 > num) && (num > num1)) System.out.println("The sequence of numbers is strongly increasing"); System.out.println("The sequence of differences is"...); true true Enter first number: Enter second number: Enter third number: The sequence of numbers is strongly increasing The sequence of differences is 1 5 פתרון בעיה סוף תנאי מורכב הוא תנאי המורכב מקישור בין תנאים פשוטים (ביטויים בולאניים פשוטים). עד כה ראינו דרך אחת ליצור תנאי מורכב על ידי קישור תנאים פשוטים: באמצעות הקשר íâå,(and) אשר משמעותו היא שהתנאי המורכב מתקיים רק כאשר שני התנאים הפשוטים מתקיימים ביחד בו-זמנית. הטבלה הבאה מתארת את ערכיו של ביטוי בוליאני המורכב מקשר íâå בולאניים. הטבלה נקראת טבלת אמת של קשר בין שני ביטויים :íâå ביטוי 1 ביטוי false true false false false true false true כפי שניתן לראות בטבלה, ערכו של הביטוי הבוליאני המורכב הוא true (אמיתי, נכון) רק כאשר ערך שני הביטויים 1 ו-, הוא.true בכל מקרה אחר, ערכו של הביטוי הבוליאני המורכב הוא false (שקרי, לא נכון). íâå הקשר מיושם ב- Java בסימן הפעולה &&. יש להקיף בסוגריים את הביטויים הבוליאניים המקושרים ב-&&

21 בטבלת מעקב אחר מהלך ביצוע תוכנית שבה משפט if הכולל ביטוי בוליאני מורכב, נקצה עמודה לכל אחד מן הביטויים הבוליאניים הפשוטים המרכיבים את הביטוי הבוליאני המורכב. שאלה 5.1 בתוכנית CheckSequence לפתרון בעיה 5 מופיע הביטוי הבוליאני המורכב הבא: השלימו את הטבלה הבאה: פלט num)&& (num3 > (num > num1) ((num3 > num) && (num > num1)) num num num3 1 num3 > num num > num1 שאלה 5. השלימו את התנאי המורכב המתאים בכל אחת מן ההוראות הבאות: א. íâå úéòéáøì äååù äðåùàøä úåàä íà íåøãðéìô àéä úåéúåàä òáøà úá äìéîä ב. íâå 1985-î äìåãâ êìù äãéìä úðù íà 1995-ì 1985 ïéá àéä êìù äãéìä úðù ג. íâå let>='a' íà äìåãâ úéìâðà úåà âöééî let שאלה 5.3 כתבו את התנאים הבאים המנוסחים במילים, כביטויים בוליאניים: א. ערכו של המשתנה x גדול מ- 0 וקטן מ- 50. ב. ערכו של המשתנה let אינו התו 'a' ואינו התו 'z'. ג. הערך המוחלט של הפרשי ערכי המשתנים x ו- y גדול מערכו של x וקטן מערכו של y. שאלה 5.4 ביטוי בוליאני מורכב יכול לכלול יותר משני ביטויים בוליאניים פשוטים. במשתנים temp,temp1 ו- temp3 ערכים כלשהם. א. כתבו ביטוי בוליאני המבטא כי ערכי המשתנים temp,temp1 ו- temp3 שונים זה מזה. האם נחוצים יותר משני ביטויים בוליאניים פשוטים לכתיבת הביטוי ב. כתבו ביטוי בוליאני המבטא כי ערכי המשתנים temp,temp1 ו- temp3 שווים זה לזה. האם נחוצים יותר משני ביטויים בוליאניים פשוטים לכתיבת הביטוי שאלה 5.5 עבור כל אחד מן הביטויים הבוליאניים המורכבים הבאים, תנו דוגמה לערך של המשתנה num או let אשר עבורו יהיה ערכו של הביטוי הבוליאני,true ותנו דוגמה לערך אשר עבורו יהיה ערכו של הביטוי הבוליאני.false

22 ביטוי (num >= 0) && (num <= 5) (num > 0) && (num!= 1) (num > ) && ((num % ) == 0) (let!= 'z') && (let > 'x') true false שאלה 5.6 פתחו אלגוריתם אשר הקלט שלו הוא שלושה תווים, והפלט שלו הוא התו העוקב לגדול מבין התווים, אם שלושת התווים הם תווים עוקבים ונתונים בסדר עולה. למשל עבור הקלט B C D יהיה הפלט E, ועבור הקלט A C D יהיה הפלט ריק (כלומר לא יוצג דבר, כיוון שהתווים אינם תווים עוקבים). ישמו את האלגוריתם בשפת התכנות.Java כתבו את חישוב התו העוקב כביטוי במשפט הפלט. להעמקה בתבנית ערכים עוקבים פנו לסעיף התבניות המופיע בסוף הפרק. הק ש ר åà.åà בניתוח של איור 5.1 הזכרנו קשר נוסף אלגוריתמים וביישומם. הקשר נדון כעת בשימוש בקשר זה בכתיבת בעיה 6 מטרת הבעיה ופתרונה: הצגת תנאי מורכב הכולל את הקשר.åà פתחו אלגוריתם שהקלט שלו הוא שני מספרים שלמים חיוביים דו ספרתיים, והפלט שלו הוא הודעה אם שני המספרים מורכבים מאותן ספרות. למשל, עבור הקלט: 91, 19 הפלט יהיה הודעה שהמספרים מורכבים מאותן ספרות, ועבור הקלט 81, 19 הפלט יהיה הודעה שהמספרים אינם מורכבים מאותן ספרות. ישמו את האלגוריתם בשפת התכנות.Java ניתוח הבעיה בעזרת דוגמאות נבחן מספר דוגמאות קלט מגוונות אשר כוללות את המספר 91: עבור כל אחד מן הקלטים: , 91 91, 91 תוצג כפלט הודעה שהמספרים מורכבים מאותן ספרות. עבור כל קלט אחר הכולל את המספר 91, מלבד שלושת הקלטים האלה, תוצג כפלט הודעה שהמספרים אינם מורכבים מאותן ספרות. מהתבוננות בשלושת הקלטים המתוארים ניתן לראות שתוצג כפלט הודעה שהמספרים מורכבים מאותן ספרות אם ורק אם המספר הנוסף ל- 91 הוא 91 עצמו או שהוא 19, כלומר, המספר המתקבל מ- 91 על ידי היפוך סדר הספרות

23 פירוק הבעיה לתת-משימות נוכל לנסח רעיון ראשוני לפתרון: ראשית נפרק את המספר הראשון לספרותיו ונבנה את המספר המתקבל ממנו לאחר היפוך בסדר הספרות. כעת ניתן לבדוק אם המספר השני שווה למספר הראשון או למספר ההפוך לראשון. אם המספר השני שווה לאחד משניהם אז תוצג כפלט הודעה שהמספרים מורכבים מאותן ספרות. נפרק לתת-משימות על פי הרעיון שהצענו: קליטת שני מספרים שלמים חיוביים דו-ספרתיים פירוק המספר הראשון לספרותיו הרכבת מספר חדש שמתקבל מהמספר הראשון לאחר היפוך סדר הספרות השוואת המספר השני למספר הראשון ולמספר החדש הצגת הודעת פלט מתאימה בחירת משתנים נבחר משתנים מטיפוס שלם על פי התת-משימות המתוארות: num1 לשמירת המספר הראשון num לשמירת המספר השני לשמירת ספרת העשרות של num1 tens לשמירת ספרת האחדות של num1 units לשמירת המספר ההפוך בסדר ספרותיו ל- num1 invnum1 אלגוריתם ה כיצד נבנה את המספר ההפוך למספר הראשון בסדר ספרותיו זוהי תבנית בניית מספר דו-ספרתי, המוכרת לנו מפרק 4: ספרת העשרות של המספר החדש היא ספרת האחדות של המספר הראשון. ספרת האחדות של המספר החדש היא ספרת העשרות של המספר הראשון. לכן יש להכפיל את ערכו של units ב- 10 ולחבר למכפלה את ערכו של.tens בכתיבת האלגוריתם עלינו לנסח תנאי אשר יתקיים כאשר num יהיה שווה לאחד המספרים הנתונים ב- num1 וב- invnum1. מהו התנאי המתאים התנאי הוא: num == invnum1 åà num == num1 תנאי זה הוא תנאי מורכב הכולל קישור בין שני תנאים באמצעות המילה.åà האם ייתכן שיתקיימו בו-זמנית שני התנאים הפשוטים הכלולים בתנאי המורכב שניסחנו כן, זה ייתכן. למשל אם הקלט הוא במקרה כזה המספר השני שווה גם למספר הראשון, וגם למספר שמתקבל מהמספר הראשון בהיפוך סדר הספרות. גם במקרה כזה, אנחנו מעוניינים כמובן שהתנאי המורכב יתקיים. כלומר התנאי המורכב מתקיים כאשר num שווה לאחד המספרים הנתונים ב- num1 וב- invnum1, או לשניהם. יישום האלגוריתם ב- Java, הקשר åà נכתב באמצעות הסימן (שני קווים אנכיים רצופים). פלט: /* קלט: מספרים חיוביים שלמים הודעה אם המספרים מורכבים מאותן ספרות */

24 import java.util.scanner; public class DigitEquality public static void main(string[] args) הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); int num1; מספר ראשון // int num; מספר שני // tens; int ספרת העשרות של המספר הראשון // int units; ספרת האחדות של המספר הראשון // invnum1; int המספר השני הפוך // קליטת המשתנים // 1. System.out.print("Enter first number: ");. num1 = in.nextint(); 3. System.out.print("Enter second number: "); 4. num = in.nextint(); המספר ההפוך // והעשרות וחישוב חישוב ספרת האחדות 5. tens = num1 / 10; 6. units = num1 % 10; 7. invnum1 = units * 10 + tens; בדיקה אם המספר השני שווה למספר הראשון או למספר ההפוך לו// 8. if ((num == num1) (num == invnum1)) 8.1. System.out.println("The numbers have the same digits"); System.out.println("The numbers don't have the" + " same digits"); // main // class DigitEquality 6 סוף פתרון בעיה דרך נוספת ליצור תנאי מורכב היא לקשר תנאים פשוטים באמצעות הקשר.(or) åà משמעותו היא שהתנאי המורכב מתקיים כאשר לפחות אחד משני התנאים הפשוטים מתקיים. הטבלה הבאה מתארת את ערכיו של ביטוי בוליאני המורכב מקשר בוליאניים. הטבלה נקראת טבלת אמת של קשר :åà åà בין שני ביטויים ביטוי 1 ביטוי false true false false true true true true כפי שניתן לראות בטבלה, ערכו של הביטוי הבוליאני המורכב הוא true כאשר לפחות ערך אחד משני הביטויים 1 או, הוא.true רק אם ערכי שני הביטויים הם false אז ערכו של הביטוי הבוליאני המורכב הוא.false הקשר מיושם ב- Java המקושרים ב-. בסימן הפעולה. יש להקיף בסוגריים את הביטויים הבוליאניים åà - 1 -

25 שאלה 5.7 בתוכנית DigitEquality לפתרון בעיה 6 מופיע הביטוי הבוליאני המורכב הבא: פלט (num1 == num) (num == invnum1) ציינו עבור כל אחד מן הקלטים הבאים: מהו ערכו של הביטוי הפשוט השמאלי, מהו ערכו של הביטוי הפשוט הימני, מהו ערכו של הביטוי המורכב, ומהו הפלט במהלך ביצוע התוכנית. num1 == num num == invnum1 (num1 == num) (invnum1 == num) שאלה 5.8 השלימו את התנאי המורכב המתאים בכל אחת מן ההוראות הבאות: א. åà A àéä äðåùàøä úåàä íà úåéúåà éúù úá äìéîá A àéä úåéúåàä úçà úåçôì ב. åà 18-î êåîð êìéâ íà øéãñ úåøéùá ìééç ìù ìáå îä ìéâä åððéà êìéâ ג. åà num > 10 íà 5-î ïè åà 10-î ìåãâ àåäù êøò øîåù num קלט שאלה 5.9 כתבו את התנאים הבאים המנוסחים במילים כביטויים בוליאניים. א. ערכו של המשתנה x חיובי או ערכו של המשתנה y הוא התו 'A'. ב. ערכו של המשתנה x קטן מ- 1 או גדול מ- 7. ג. ערכו של המשתנה x זוגי או מתחלק ב- 3 ללא שארית. להעמקה בתבנית זוגיות מספר פנו לסעיף התבניות המופיע בסוף הפרק. להעמקה בתבנית מחלק של פנו לסעיף התבניות המופיע בסוף הפרק. שאלה 5.30 במשתנים side,side1 ו- side3 שמורים אורכי שלוש צלעות של משולש. א. כתבו ביטוי בוליאני המבטא שהמשולש שווה שוקיים (במשולש שווה שוקיים לפחות שתי צלעות שוות). ב. כתבו ביטוי בוליאני המבטא שהמשולש ישר זווית (במשולש ישר זווית סכום ריבועי שני הניצבים שווה לריבוע היתר משפט פיתגורס)

26 שאלה 5.31 עבור כל אחד מן הביטויים הבוליאניים המורכבים הבאים, תנו דוגמה לערך של המשתנה num אשר עבורו יהיה ערכו של הביטוי הבוליאני,true ותנו דוגמה לערך אשר עבורו יהיה ערכו של הביטוי הבוליאני.false ביטוי num!= 0 (num < ) (num > ) (num > 0 ) (num == -5) ((num%) == 0) (num < 0) ערכו של הביטוי false num = num = num = num = ערכו של הביטוי true num = num = num = num = שאלה 5.3 לפעמים ניתן לצמצם ביטוי בוליאני מורכב לביטוי פשוט. בהנחה ש- num מייצג מספר שלם צמצמו כל אחד מן הביטויים המורכבים לביטוי פשוט (כלומר ללא שימוש בקשרים): א. 1) > (num (num < -1) ב. 1) < (num (num > -1) && שאלה 5.33 (מבגרות 003) לפניכם קטע תוכנית: a = in.nextint(); b = in.nextint(); if ((a < b) (a < 100)) System.out.println("The expression value: true"); System.out.println("The expression value: false"); בחרו במספר שייקלט ב- a ובמספר שייקלט ב- b, כך שיתקבל הפלט The expression value: false נמקו את בחירתכם. שאלה 5.34 פתחו אלגוריתם אשר הקלט שלו הוא תו. האלגוריתם בודק אם התו הוא תו חוקי לניחוש בטופס ספורטוטו (כלומר 1, או x). האלגוריתם מציג הודעה מתאימה כפלט. ישמו את האלגוריתם בשפת.Java שאלה 5.35 בתחרות קליעת כדור לארגז, קולעים כדור לארגז שאורכו מטר אחד. תחילתו של הארגז היא במרחק 10 מטרים מן הקולע. יש לפתח אלגוריתם אשר הקלט שלו הוא מרחק נפילת הכדור מהקולע והפלט שלו הוא הודעה אם הכדור נכנס לארגז. אם הכדור לא נכנס לארגז, יש לצרף לפלט גם את המרחק בין מקום נפילת הכדור למרכז הארגז. למשל, עבור הקלט 10.3 הפלט הוא: נכנס. ועבור הקלט 1 הפלט הוא: לא נכנס, החטאת את מרכז הארגז ב- 1.5 מ'. נתחו תחילה את הבעיה (בעזרת דוגמאות קלט מייצגות) ובחרו משתנים. לאחר מכן: א. נסחו תנאי מורכב באמצעות קשר íâå שיתקיים כאשר הכדור נכנס לארגז

27 ב. ג. ד. נסחו תנאי מורכב באמצעות קשר åà שיתקיים כאשר הכדור לא נכנס לארגז. נסחו את התנאי שבסעיף ב כתנאי לא מורכב. כתבו את האלגוריתם לפתרון הבעיה (בחרו את אחד מהתנאים שבסעיפים א-ג), האלגוריתם בתוכנית בשפת.Java וישמו את שאלה 5.36 נתון הלוח הבא ובו עשר משבצות הממוספרות מ- 1 עד 10: ג. במשתנה x שמור מספר שלם בין 1 ל- 10 המבטא את מקום הכלי X על הלוח. במשתנה y שמור מספר בין 1 ל- 10 המבטא את מקום הכלי Y על הלוח. א. כתבו ביטוי בוליאני שערכו true אם הכלי X נמצא בחצי השמאלי של הלוח (כלומר על אחת מחמש המשבצות השמאליות). ב. השלימו את תיאור המשמעות של קיום התנאי ואת הפלט המתאים במשפט ה- if הבא: if (Math.abs(x - y) == 1)// System.out.println(" "); // System.out.println(" "); הביטוי הבוליאני הבא אמור לבטא מצבים שבהם הכלי X נמצא מימין לכלי Y על הלוח: x!= y הביטוי שגוי. תקנו אותו. ד. כתבו ביטוי בוליאני פשוט (לא מורכב) שערכו true אם הכלי Y נמצא על משבצת שחורה. שימו לב שבביטוי עליכם לבטא את המשותף לחמש המשבצות השחורות. ה. השלימו את תיאורי המשמעות של קיום התנאי ושל אי-קיומו ואת הפלט המתאים במשפט ה- if הבא: if (((x - y) % ) == 0) // System.out.println(" "); // System.out.println(" "); ו. הביטוי הבוליאני הבא אמור לבטא מצבים שבהם שני הכלים נמצאים על משבצות בצבעים שונים: ((x * y) % == 0) הביטוי נכון רק עבור חלק מן המקרים האפשריים. עבור אילו מקרים הביטוי נכון, ועבור אילו מקרים איננו נכון כתבו ביטוי שיהיה נכון עבור כל המקרים האפשריים. תנאים מורכבים מעורבים בעזרת הקשרים ו- åà íâå מערבים את שני הקשרים. ניתן ליצור ביטויים מורכבים אף יותר מאלו שראינו עד כה, אשר

28 מ( שאלה 5.37 עבור כל אחד מן הביטויים הבוליאניים המורכבים הבאים, תנו דוגמה לערך של המשתנה num אשר עבורו יהיה ערכו של הביטוי הבוליאני,true ותנו דוגמה לערך אשר עבורו יהיה ערכו של הביטוי הבוליאני.false ביטוי ((num!= 0) && (num >= 8)) (num == 3) ((num<) (num>))&&((num<7) (num!=1)) (num == 0) && ((num > 0 ) (num == -5)) ערכו של הביטוי false ערכו של הביטוי true num = num = num = num = num = num = בדומה לקדימות המוגדרת ביחס לפעולות חשבוניות (כגון פעולת כפל קודמת לפעולת חיבור), מוגדרת גם קדימות ביחס לקשרים בוליאניים: הקשר && קודם לקשר. בכל זאת, לשם בהירות התוכנית ולשם קריאותה עדיף להשתמש בסוגריים כדי להבהיר את טווח הפעולה של כל קשר. שאלה 5.38 בגרות 003) נתון הביטוי הבוליאני: 9) > y (z > x) (x < 0) && (z - מהו הערך של הביטוי עבור הנתונים: - =x, =z 13 =y, 5 פרטו את כל שלבי החישוב. 5.3 קינון של הוראה לביצוע-בתנאי בסעיף זה נראה כי לעתים נוח ליצור הוראה מורכבת לביצוע-בתנאי. זוהי הוראה לביצוע-בתנאי שאחת (או יותר) מהוראותיה היא עצמה הוראה לביצוע-בתנאי. בעיה 7 מטרת הבעיה ופתרונה:הצגת הוראה מקוננת לביצוע-בתנאי. באולימפיאדת החיות מתקיימת תחרות ריצה למרחק 100 מטר. צבי אשר רץ 100 מטר בזמן של 10 שניות או פחות נחשב לצבי מהיר. צב שרץ 100 מטר בזמן של 10 דקות או פחות נחשב לצב מהיר. פתחו אלגוריתם אשר הקלט שלו הוא סוג החיה, (Turtle) T עבור צב ו- D (Deer) עבור צבי, ומספר המציין זמן ריצה בשניות. האלגוריתם יציג הודעה אם החיה שנקלטה מהירה או לא. ישמו את האלגוריתם בשפת.Java פירוק הבעיה לתת-משימות קליטת שם החיה 1. קליטת תוצאת הריצה בשניות. הצגת הודעה אם החיה מהירה או לא

29 בחירת משתנים אלגוריתם ה animaltype משתנה מטיפוס תווי שישמור את שם החיה scoreinseconds משתנה מטיפוס שלם שישמור את תוצאת הריצה בשניות כיצד נחליט אם החיה מהירה יש לבדוק תחילה אם החיה היא צבי או צב ואז להשוות את תוצאת הריצה שלה לזמן המגדיר צבי מהיר או צב מהיר, בהתאמה. נכתוב זאת בצורה הבאה: éáö // 'D' àåä äéçä âåñ íà úåéðù 10-ì äöéøä úàöåú úà äååùä áö // úøçà úåéðù 600-ì äöéøä úàöåú úà äååùä תיארנו כאן מבנה של...úøçà...íà שהוא מבנה של ביצוע-בתנאי. אבל כדי לדעת אם הצבי מהיר ואם הצב מהיר יש לכלול בכל אחד מחלקי ההוראה לביצוע-בתנאי הוראה נוספת לביצוע-בתנאי. המבנה המתקבל הוא של...úøçà...íà בתוך,...úøçà...íà כלומר קינון של הוראות לביצוע-בתנאי. נציג אלגוריתם לפתרון הבעיה, תוך שימוש בתנאי שניסחנו: animaltype-á äéçä íù úà èåì.1 scoreinseconds-á äéçä ìù äöéøä úàöåú úà èåì. éáö // animaltype == 'D' íà.3 scoreinseconds <= 10 íà.3.1 øéäî éáöä éë äòãåä âöä úøçà.3. øéäî åðéà éáöä éë äòãåä âöä.3..1 áö // úøçà.4 scoreinseconds <= 600 íà.4.1 øéäî áöä éë äòãåä âöä úøçà.4. øéäî åðéà áöä éë äòãåä âöä.4..1 שימו לב לאופן הזחת השורות (הזזתן פנימה, אינדנטציה) בכתיבה המקוננת של ההוראות לביצוע-בתנאי. אמנם אין השפה מחייבת זאת, אך מומלץ מאוד להקפיד על כך, משום שכך נוח לשייך כל úøçà ל- íà המתאים. בכך אנו הופכים את התוכנית לקריאה ולברורה יותר. /* קלט: תו המזהה חיה ותוצאת ריצתה למאה מטרים פלט: הודעה המציינת אם החיה מהירה או לא */ import java.util.scanner; public class AnimalOlympics public static void main(string[] args) יישום האלגוריתם

30 הצהרה על משתנים בתוכנית // Scanner in = new Scanner(System.in); char animaltype; int scoreinseconds; final int DEER_LIMIT = 10; final int TURTLE_LIMIT = 600; קליטת המשתנים // 1. System.out.print("Enter the animal type D for a deer " + "and T for a turtle: ");. animaltype = in.next().charat(0); 3. System.out.print("Enter the animal score in seconds: "); 4. scoreinseconds = in.nextint(); 5. 'D') if (animaltype == אם צבי // 5.1. האם מהיר לפי ההגדרה DEER_LIMIT)// if (scoreinseconds <= המתאימה לצבי System.out.println("The deer is fast"); System.out.println("The deer is not fast"); // if animaltype 6. צב // 6.1. האם מהיר לפי // TURTLE_LIMIT) if (scoreinseconds <= ההגדרה המתאימה לצב System.out.println("The turtle is fast"); System.out.println("The turtle is not fast"); // animaltype //main // class AnimalOlympics שאלה 5.39 בנו טבלת מעקב אחר ביצוע התוכנית AnimalOlympics עבור הקלט T 700 ועבור הקלט D. 5 חשבו לאילו תחומים במבנה המקונן של משפטי ה- if בתוכנית, ינותב מהלך הביצוע עבור כל סוג קלט אפשרי 7 פתרון בעיה סוף לצורך פתרון בעיה 7 היה מתאים להשתמש במבנה מקונן של הוראות לביצוע-בתנאי. ההוראה לביצוע-בתנאי שתלויה בסוג החיה (ובתוכנית תלויה במשתנה (animaltype היא הוראה לביצוע-בתנאי חיצונית (בתוכנית היא יושמה במשפט if חיצוני). הוראה זו מכילה שתי הוראות לביצוע-בתנאי פנימיות (בתוכנית שני משפטי if פנימיים): האחת מוכלת בתחום ה- íà של ההוראה החיצונית והשנייה מוכלת בתחום ה- úøçà של ההוראה החיצונית. ההוראות הפנימיות הן אלו שביצוען תלוי בתוצאת הריצה (ובתוכנית תלוי בערך המשתנה.(scoreInSeconds

31 לעתים, כאשר יש לנתב את מהלך הביצוע של אלגוריתם לאחת מבין שלוש או יותר אפשרויות התלויות במספר תנאים, מתאים להשתמש במבנה מקונן של הוראות לביצוע-בתנאי. מבנה מקונן של (nesting) ביצוע-בתנאי (משפטי (if כולל הוראה לביצוע-בתנאי, אשר אחת או יותר מבין הוראותיה הפנימיות היא בעצמה הוראה לביצוע-בתנאי. למשל המבנה הבא הוא מבנה מקונן של ביצוע-בתנאי: ב- Java : בכתיבה אלגוריתמית: if(...)...íà if (...)...íà úøçà úøçà if (...)...íà úøçà בכתיבת מבנה מקונן נקפיד על הזחות מתאימות. באלגוריתם ייכתב כל úøçà מתחת ל- íà המתאים לו. ב- Java ייכתב כל מתחת ל- if המתאים לו. שימו : ההגדרה של קינון הוראות לביצוע-בתנאי היא כללית למדי, ולכן ייתכנו מבנים מקוננים בצורות שונות. כל אחת מההוראות הפנימיות של הוראה לביצוע-בתנאי יכולה להיות בעצמה הוראה לביצוע-בתנאי. לכן ייתכן למשל משפט if שתחום ה- if שלו מכיל שתי הוראות לביצוע-בתנאי. בנוסף, הוראה פנימית לביצוע-בתנאי יכולה להיות הוראה לביצוע-בתנאי מכל סוג שהוא במבנה,...úøçà במבנה...íà או אפילו הוראה לביצוע-בתנאי מקוננת בעצמה....íà לכן מהרגע שקינון מצטרף למשחק, המבנים המתקבלים יכולים להיות מורכבים מאוד. משום כך, חשוב לזכור ולהקפיד על הערות המתארות משמעות של קיום תנאי ושל אי-קיומו. הערות אלו מסייעות לנו להבין מבנה מקונן של הוראות לביצוע-בתנאי. הערה המתארת משמעות של קיום תנאי במשפט if מבהירה בשפה ברורה וקריאה את הסיבה לניתוב מהלך הביצוע של משפט ה- if אל תחום ה- if שלו. בדומה, הערה המתארת משמעות של אי-קיום תנאי מבהירה בשפה ברורה וקריאה את הסיבה לניתוב מהלך הביצוע של משפט ה- if אל תחום ה- שלו. חשוב לתעד באופן הזה משפטי if שאינם מקוננים, כפי שעשינו בתוכניות שהוצגו בפרק עד כה. חשוב עוד יותר לתעד מבנים מקוננים. הנה שתי דוגמאות למבנים מקוננים שונים: בכל אחד משני המבנים הבאים מחושב יחס (קטן מ, גדול מ, שווה ל) בין ערכי שני משתנים var1) ו- var )

32 מבנה I: מבנה :II if (var1 > var) System.out.println("var1 > var"); if (var1 == var) System.out.println("var1 = var"); System.out.println("var1 < var"); if (var1 >= var) if (var1 == var) System.out.println("var1 = var"); System.out.println("var1 > var"); System.out.println("var1 < var"); שני המבנים כוללים הוראה אחת והיא הוראה לביצוע-בתנאי. במבנה I תחום ה- של הוראה זו מכיל הוראה אחת וגם היא הוראה לביצוע-בתנאי במבנה...úøçà...íà גם במבנה II תחום ה- if מכיל הוראה לביצוע-בתנאי במבנה...úøçà...íà. כאמור, הקפדה על הזחות מתאימות למשפטי if בתוכנית בשפת Java מיועדת לשמירה על קריאותה. המהדר של שפת Java אינו מייחס חשיבות להזחות. הוא אינו משייך תחום למשפט ה- if המתאים לו על פי ההזחות. השיוך נקבע על פי הכלל הבא, שיודגם מיד: כלל השיוך של ל- if מתאים: תמיד משויך ל- if אשר נמצא בתוכנית לפניו וקרוב אליו ביותר בתנאים הבאים: 1. ל- if זה לא משויך אחר קרוב יותר. זה איננו כלול בתחום סוגריים מסולסלים אחר שמסתיים עוד לפני ה-. if. כלל זה הוא מורכב למדי. הנה כמה דוגמאות שיסייעו בהבנתו: במבנה I שלעיל כל משויך ל- if שנמצא לפניו וקרוב אליו ביותר. במבנה II שלעיל ה- הראשון שייך ל- if אשר נמצא בתוכנית לפניו וקרוב אליו ביותר. לעומת זאת ה- השני אינו משויך ל- if שנמצא לפניו וקרוב אליו ביותר, אלא משויך ל- if הראשון (החיצוני). זאת מכיוון שה- if הקרוב אליו ביותר כבר שויך ל- אחר. לכן ה- השני משויך ל- if הבא הקרוב ביותר, הלוא הוא ה- if הראשון. גם במבנה המקונן הבא ה- איננו משויך ל- if שנמצא לפניו וקרוב ביותר אליו (ה- if השני). הפעם, מכיוון ש- if זה כלול בתחום סוגריים מסולסלים שמסתיים עוד לפני ה-. לכן ה- משויך ל- if הראשון (החיצוני) ולא ל- if השני (הפנימי). if (var1 >= var) if (var1 == var) System.out.println("var1 = var");

33 ב. System.out.println("var1 < var"); שאלה 5.40 בכל אחד מהסעיפים הבאים נתון קטע תוכנית. כמו כן, בכל סעיף נתונות כמה אפשרויות לערכים התחלתיים של משתני הקטע. תארו את הפלטים של הקטעים הבאים, עבור כל אחד מהערכים ההתחלתיים של משתני הקטע. א. if (num > 0) System.out.println("+"); if (num == 0) System.out.println("0"); System.out.println("-"); פלט ערך התחלתי של num ערך התחלתי של num ערך התחלתי של num פלט if (num1 > 0) if (num > 0) System.out.println("+"); System.out.println("+-"); System.out.println("-"); ג. if (num1 < 0) if (num < 0) System.out.println(num1 * num); System.out.println(num1); if (num < 0) System.out.println(num1 + num); ערך התחלתי של num ערך התחלתי של num פלט שאלה 5.41 הקלט בכל אחד מקטעי התוכניות הבאים הוא אות מן הא"ב האנגלי. מטרת כל אחד מקטעי התוכניות היא להציג כפלט הודעה אם האות הנקלטת היא האות N, אחת האותיות שקודמות ל- N בא"ב האנגלי או אחת האותיות שמופיעות אחרי N בא"ב האנגלי. השלימו את קטעי התוכניות:

34 System.out.print("Enter a letter: "); letter = = in.next().charat(0); if (letter == 'N')... System.out.print("Enter a letter: "); letter = = in.next().charat(0); if (letter!= 'N')... א. ב. קטע תוכנית א קטע תוכנית ב כפי שמראה התרגיל הבא, ניתן לעתים להמיר הוראה מקוננת לביצוע-בתנאי בהוראה לביצוע-בתנאי שאינה מקוננת אך כוללת תנאים מורכבים. עם זאת במקרים מסוימים השימוש בקינון הופך את התוכנית לקריאה ולברורה יותר. שאלה 5.4 המירו את הפתרון לבעיה AnimalOlympics 7 לפתרון הכולל תנאים מורכבים, ואינו כולל קינון. שאלה 5.43 קבוצת חייזרים ממאדים או מנוגה תגיע לבקר בכדור הארץ. יש לכתוב אלגוריתם המברך אותם, על פי כללי הטקס המסובכים הנהוגים בחלל. שמה של קבוצת החייזרים ממאדים הוא תו כלשהו. לעומתה, שמה של קבוצת החייזרים מנוגה הוא מספר כלשהו. פתחו אלגוריתם הקולט מהיכן הגיעה הקבוצה: V (Venus) מנוגה ו- M (Mars) ממאדים. אם הקבוצה היא מנוגה, יש לקלוט את שמה (מספר) ואם הוא גדול מ- 10 להציג את ההודעה "hello" ואחרת להציג את ההודעה."hi" אם הקבוצה היא ממאדים יש להציג את ההודעה day"."have a nice ישמו את האלגוריתם בשפת.Java האם ניתן לכתוב אלגוריתם לשאלה הנעזר בתנאים מורכבים ואינו משתמש בקינון של הוראות לביצוע-בתנאי, כפי שנעשה בתרגיל 5.4 אם כן, הראו כיצד. אם לא, הסבירו מדוע. שאלה 5.44 נתון קטע התוכנית הבא, כאשר let,let1 ו- let3 הם משתנים מטיפוס תווי השומרים אותיות מן הא"ב האנגלי: if ((let1 == let) (let == let3) (let1 == let3)) if ((let1 ==let) && (let == let3)) System.out.println("1"); System.out.println(""); System.out.println("3"); א. הביאו דוגמת קלט שהפלט עבורה הוא 1, דוגמת קלט שהפלט עבורה הוא, ודוגמת קלט שהפלט עבורה הוא

35 ב. ג. צרפו תיאורי משמעות של קיום התנאים ושל אי-קיומם לתחום ה- if שבמבנה המקונן. מהי מטרת קטע התוכנית ולתחום ה- שאלה 5.45 נתונים שני קטעי התוכניות הבאים, ובשניהם num הוא מטיפוס שלם: if (num < 0) System.out.println("-1"); if (num == 0) System.out.println("0"); // System.out.println("1"); if(num < 0) System.out.println("-1"); if (num == 0) System.out.println("0"); //1 System.out.println("1"); א. ב. צרפו תיאורי משמעות לאי-קיום תנאי במקומות המסומנים האם שני קטעי התוכניות שקולים (כלומר, עבור כל קלט נתון יתקבל בשניהם אותו הפלט) אם כן, הסבירו מדוע. אם לא, הביאו דוגמת קלט אשר עבורה יתקבלו פלטים שונים. 5.4 הוראת שרשרת לביצוע-בתנאי לעתים נוח לכתוב הוראה לביצוע-בתנאי המתאימה לשרשרת של תנאים, שצריכים להיבדק זה אחר זה. בסעיף זה נתמקד בהוראות כאלו, במבנה...úøçà... íà úøçà...íà... íà úøçà במבנה...íà בעיה 8 מטרת הבעיה ופתרונה: הצגת הוראת שרשרת לביצוע-בתנאי...úøçà פתחו וישמו אלגוריתם שהקלט שלו הוא מספר המציין ציון במבחן והפלט שלו הוא הציון המילולי בתעודה, על פי המפתח הבא: כל ציון בין 90 ל- 100 במבחן זוכה לציון A בתעודה. כל ציון בין 80 ל- 89 במבחן זוכה לציון B בתעודה. כל ציון בין 70 ל- 79 במבחן מקבל את הציון C בתעודה. כל ציון בין 60 ל- 69 במבחן מקבל את הציון D בתעודה וכל ציון נמוך מ- 60 במבחן מקבל את הציון F בתעודה. פירוק הבעיה לתת-משימות קליטת הציון במבחן חישוב הציון המילולי בתעודה הצגה כפלט של הודעה הכוללת את הציון המילולי בתעודה.1..3 בחירת משתנים score משתנה מטיפוס שלם לשמירת ציון המבחן grade משתנה מטיפוס תווי לשמירת הציון המילולי בתעודה